Spectral graph theory

Results: 221



#Item
61Algebra / Linear algebra / Mathematics / Numerical linear algebra / Matrix theory / Operator theory / Conjugate gradient method / Eigenvalues and eigenvectors / Preconditioner / Trace / Matrix / Dissipative operator

Spectral Graph Theory Lecture 16 Preconditioning by Low-Stretch Spanning Trees Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
62Pseudorandomness / Theoretical computer science / Cryptography / Randomness / Algorithmic information theory / Pseudorandom generator / Random number generation / Randomized algorithm / Pseudorandom number generator

Spectral Graph Theory and Applications WSLecture 10: Pseudorandom Generators Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2012-01-19 08:48:54
63Algebra / Mathematics / Linear algebra / Matrices / Matrix theory / Lie groups / Mathematical physics / Determinant / Diagonalizable matrix / Rotation matrix / Matrix / Symmetric matrix

Spectral Graph Theory Lecture 23 Quadrature for the Finite Free Convolution Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-12-01 11:31:15
64Algebra / Mathematics / Matrix theory / Matrices / Linear algebra / Singular value decomposition / Eigenvalues and eigenvectors / Matrix / Spectral graph theory / Permutation matrix / Mutation

Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
65Graph theory / Mathematics / Planar graphs / Planar separator theorem / Graph minor / Graph / Topological graph theory / Intersection graph / Graph structure theorem

Lecture 25 Spectral Graph Theory Planar Graphs, part 1 December 2, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
66Algebra / Mathematics / Graph theory / Algebraic graph theory / Matrix theory / Linear algebra / Matrices / Operator theory / Eigenvalues and eigenvectors / Laplacian matrix / Spectral graph theory / Line graph

Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-09-03 13:06:50
67Graph theory / Mathematics / Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Line graph / Zig-zag product / Regular graph / Laplacian matrix / Adjacency matrix / Graph

Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
68Algebra / Mathematics / Mathematical analysis / Stochastic processes / Expander graph / Linear algebra / Random walk / Markov chain / Randomized algorithm / Probability distribution / Eigenvalues and eigenvectors / Poisson distribution

Spectral Graph Theory and Applications WSLecture 6: Random Walks versus Independent Sampling Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-12-01 05:46:18
69Graph theory / Random graph / Bipartite graph / Dense graph / Combinatorica / Spectral graph theory / Hypergraph / Expander graph / Universal graph / Triangle-free graph / Module:User:Lesser Cartographies/MR / Module:User:Lesser Cartographies/G

The Publication List of Fan Chung 金芳蓉 Books: 1. Spectral Graph Theory, CBMS Lecture Series Number 92, AMS Publications, 1997, xii+207

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2015-06-08 19:35:49
70Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrix theory / Matrices / NP-complete problems / Laplacian matrix / Eigenvalues and eigenvectors / Regular graph / Spectral clustering / Graph partition

CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory Tim Roughgarden & Gregory Valiant∗ May 2, 2016 Spectral graph theory is the powerful and beautiful theory that arises from the following

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-06-04 09:49:43
UPDATE